Shortest path problem

Results: 829



#Item
311Network theory / Graph connectivity / Shortest path problem / Path / Graph theory / Mathematics / Theoretical computer science

Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations Dima Blokh1 Danny Segev2 Roded Sharan1 1. School of Computer Science, Tel Aviv University, 2. Department of Statistics, University

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:22:26
312NP-complete problems / Topological sorting / Directed graph / Algorithm / Feedback arc set / Network theory / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Ranking Tournaments: Local Search and a New Algorithm TOM COLEMAN and ANTHONY WIRTH The University of Melbourne Ranking is a fundamental activity for organising and, later, understanding data. Advice of the

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
313Theoretical computer science / Network theory / Geometric graph theory / Topological graph theory / Connectivity / Shortest path problem / Social network analysis software / Cytoscape / Graph theory / Mathematics / Graph drawing

E:nections(1)ckhardt#####krackhardtgif.wpd

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:23
314Network theory / Algebraic graph theory / Singular value decomposition / Networks / Graph partition / Centrality / Shortest path problem / Spectral clustering / Principal component analysis / Mathematics / Theoretical computer science / Graph theory

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 3,

Add to Reading List

Source URL: outobox.cs.umn.edu

Language: English - Date: 2009-02-09 00:07:12
315Graph coloring / Vertex / Graph / Bellman–Ford algorithm / Connected component / Shortest path problem / Tree / Clique / Matching / Graph theory / Graph connectivity / Path

Pregel: A System for Large-Scale Graph Processing Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski Google, Inc. {malewicz,austern,ajcbik,dehnert,il

Add to Reading List

Source URL: kowshik.github.io

Language: English - Date: 2011-10-18 16:44:37
316Robot control / Motion planning / Theoretical computer science / Visibility graph / Visibility / Shortest path problem / Graph theory / Mathematics / Applied mathematics

Extending the VGRAPH Algorithm for Robot Path Planning Alade Tokuta Department of Mathematics & Computer Science North Carolina Central University Durham, NC 27707

Add to Reading List

Source URL: wscg.zcu.cz

Language: English - Date: 2001-03-09 00:09:44
317Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Centrality / Distance / Moscow / Shortest path problem / Flow network / Graph theory / Mathematics / Network theory

28.5 Social Networks,292 0 Elsevier Sequoia S.A., Lausanne - Printed in the Netherlands The Medieval River Trade Network of Russia

Add to Reading List

Source URL: www.analytictech.com

Language: English - Date: 2008-10-07 14:37:40
318Network theory / Evolving networks / Small-world network / Degree distribution / Random graph / Centrality / Shortest path problem / Graph / Flow network / Graph theory / Mathematics / Networks

Graph Evolution: Densification and Shrinking Diameters JURE LESKOVEC Carnegie Mellon University JON KLEINBERG Cornell University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-04-26 12:21:27
319Operations research / Theoretical computer science / Multi-objective optimization / Pareto efficiency / Routing / Algorithm / Shortest path problem / Computational complexity theory / Ant colony optimization algorithms / Mathematical optimization / Mathematics / Applied mathematics

Multi-Objective Optimisation on Transportation Networks Dan Costelloe, Peter Mooney and Adam Winstanley. Department of Computer Science, National University of Ireland Maynooth (NUIM), Co. Kildare. Ireland. Telephone: +3

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2005-02-02 17:00:00
320Transport engineering / Matroid theory / Electrical engineering / Electronic engineering / Topology / Graph / Intelligent transportation system / Shortest path problem / Autonomous car / Graph theory / Mathematics / Transport

Stiller, Christoph and Ziegler, Julius: 3D Perception and Planning for Self-Driving and Cooperative Automobiles. In: Proc. 9th IEEE Int. Multi-Conf. Systems, Signals and Devices. Chemnitz, Germany, March 2012, pp. 1–7

Add to Reading List

Source URL: www.mrt.kit.edu

Language: English - Date: 2013-07-23 06:22:26
UPDATE